BIRANKS FOR PARTITIONS INTO 2 COLORS 



F.G. GARVAN 

This paper is dedicated to the memory of my friend Richard Lewis (1942 - 2007) 

Abstract. In 2003, Hammond and Lewis defined a statistic on partitions into 2 colors which combi- 
natorially explains certain well known partition congruences mod 5. We give two analogs of Hammond 
and Lewis's birank statistic. One analog is in terms of Dyson's rank and the second uses the 5-core 
crank due to Garvan, Kim and Stanton. We discuss Andrews's bicrank statistic and how it may 
be extended. We also generalize the Hammond-Lewis birank to a multirank for multipartitions and 
the Andrews bicrank to a multicrank for extended multipartitions. These both give combinatorial 
interpretations for multipartition congruences modulo all primes t > 3. 



1. Introduction 

Hammond and Lewis [TT] found some elementary results for 2-colored partitions mod 5. Let 
^('?) = nr=i(l and 

n=0 

which is the generating function for pairs of partitions (tti, 1^2) (or 2-colored partitions). Throughout 
this paper we refer to such pairs of partitions as bipartitions. It is not hard to show that 

(1.1) p_2(5n + 2) =p_2(5n + 3) =p_2(5n + 4) EE (mod 5). 

Hammond and Lewis [lllj found a crank for these congruences. By crank we mean a statistic that 
divides the relevant partitions into equinumerous classes. They define 

(1.2) birank(7ri,7r2) = #(7ri) - #(^2), 

where ^(vr) denotes the number of parts in the partition vr. They show that the residue of the birank 
mod 5 divides the bipartitions of n into 5 equal classes provided n = 2, 3 or 4 (mod 5). The proof 
is elementary. It relies on Jacobi's triple product identity and the method of [8], which uses roots of 
unity. We have found two other analogs. 

First Analog - The Dyson-birank 

Dyson [6j defined the rank of a partition as the largest part minus the number of parts. We define 

(1.3) Dyson-birank(7ri, 7r2) = rank(7ri) + 2rank(7r2). 
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In Section [3], we show that the residue of the Dyson-birank mod 5 divides the bipartitions of n into 5 
equal classes provided n = 2, or 4 (mod 5). Unfortunately the Dyson-birank does not work if n = 3 
(mod 5). Nonetheless, for the other residue classes this is a surprising and deep result because of the 
nature of the rank generating function. The proof depends on known results for the rank mod 5 due 
to Atkin and Swinnerton-Dyer [3j. 

Second Analog - The 5-core-birank 

In [lOj new statistics were defined in terms of t-cores which gave new combinatorial interpretations of 
Ramanujan's partition congruences mod 5, 7 and 11. For example, for a partition vr the 5-core-crank 
is defined as 

(1.4) 5-core-crank(7r) = ri + 2r2 — 2r3 — r4, 

where rj is the number of cells labelled j in the 5-residue diagram of vr. Then in [lOj we proved 
combinatorially that the residue of the 5-core-crank divides the partitions of 5n + 4 into 5 equal 
classes. We define 

(1.5) 5-core-birank (vTi, 7r2) = 5-core-crank (vri) -|- 2 (5-core-crank(7r2)). 

In Section IU we show that the 5-core-birank divides the bipartitions of n into 5 equal classes for 
n = 2, 3 or 4 (mod 5). This is quite a surprising result. The proof relies on the 5-dissection of the 
5-core-crank generating function for 5-cores. 

The crank of a partition is defined to be the largest part if it contains no ones and otherwise it 
is the difference between number of parts larger than the number of ones, and the number of ones. 
The crank gives a combinatorial of Ramanujan's partition congruences mod 5, 7 and 11 and solves 
a problem of Dyson [6], [Tj p. 52]. See [2\. This crank is different to the 5-core crank given in |10j . 
It is natural to ask whether there is a crank analog of the birank. This question has been answered 
in part by Andrews [Ij. In Section [H we consider Andrews result and how it may be extended. In 
[l], Andrews also considered congruences for more general multipartitions. In Section [71 we give 
multipartition analogs of the Hammond-Lewis birank which explain these more general congruences. 
In Section [HI we extend Andrews bicrank to multicranks of what we call extended multipartitions, 
and give alternative explanations of our multipartition congruences. In Section [9l we close with some 
further problems. 

Notation. For a partition vr we denote the sum of parts by [-7r|. We will use the standard g-notation. 




and 



oo 




lim (z; q) 



■oo 



n 



n=l 



where Ig^l < 1. We will also you the following notation for Jacobi-type theta-products. 



)oo{q 



m—a. 



qnooiq'^^q 



m 



oo • 
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2. The Hammond-Lewis Birank 

For completeness we include some details of the Hammond-Lewis birank. For a bipartition vr = 
(vTi, 7r2) we denote the sum of parts by 

(2.1) |7r| = IttiI -I- |7r2l. 
We denote the Hammond-Lewis birank by 

(2.2) HL-birank(^) = #(7ri) - #(^2), 

where ^(vr) denotes the number of parts in the partition vr. The HL-birank generating function is 

(2.3) y ^HL-birank(^)^|7r| ^ 

, . {zq;q)oo{z ^q;q)oo 

7r=(7ri,7r2j 

We let Niii^{m,t,n) denote the number of bipartitions tt = ('7ri,7r2) with HL-birank congruent to m 
(mod t). Suppose C is primitive 5th root of unity. By letting z = ( m (j2.3p and using Jacobi's triple 
product identity, Hammond and Lewis found that 

(2.4) f;^C^A^HL(^,5,n),"- ' _{eq;q)oo{C-\,q)oo{q;qU 



n=ok=o (Cg;^)oo(C ^9; 9)00 {q^;q^)oo 



Since the coefficient of on the right side of ()2.4p is zero when n = 2, 3 or 4 (mod 5), Hammond 
and Lewis's main result follows. 

Theorem 2.1. pjj The residue of the HL-birank mod 5 divides the bipartitions of n into 5 equal 
classes provided n = 2, 3 or 4 (mod 5). 

We illustrate Theorem 12.11 for the case n = 3. 



Bipartitions of 3 


HL-birank (mod 5) 


(3,-) 


1-0 = 1 


(2 + 1,-) 


2-0 = 2 


(1 + 1 + 1,-) 


3-0 = 3 


(2,1) 


1-1 = 


(1 + 1,1) 


2-1 = 1 


(1,2) 


1-1 = 


(1,1 + 1) 


1-2 = 4 


(-,3) 


0-1 = 4 


(-,2 + 1) 


0-2 = 3 


(-,1 + 1 + 1) 


0-3 = 2 



Thus 

A^hl(0, 5, 3) = iVHL(l, 5, 3) = A^hl(2, 5, 3) = iVHL(3, 5, 3) = iVHL(4, 5, 3) = 2, 

and we see that the residue of the HL-birank mod 5 divides the 10 bipartitions of 3 into 5 equal 
classes. 
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3. The Dyson-Birank 

Dyson [6j, [7^ p. 52] defined the rank of a partition as tlie largest part minus tlie number of parts. 
We define tlie Dyson-analog of the birank for bipartitions vr = ('7ri,7r2) by 

(3.1) Dyson-birank(7r) = rank(7ri) + 2rank(7r2). 

In this section we prove 

Theorem 3.1. The residue of the Dyson-birank mod 5 divides the bipartitions of n into 5 equal 
classes provided n = 2, or 4 (mod 5). 

We let Nj){m,t,n) denote the number of bipartitions vr = (vri,7r2) with Dyson-birank congruent 
to m (mod t). We illustrate Theorem 13.11 for the case n = 2. 

Bipartitions of 2 Dyson-birank (mod 5) 

(2,-) 1 + = 1 

(1 + 1,-) -1 + = 4 

(1,1) + = 

(-,2) + 2 = 2 

(-,1 + 1) 0-2 = 3 

Thus 

7Vd(0, 5, 2) = 7Vd(1, 5, 2) = iVD(2, 5, 2) = Nj){3, 5, 2) = iVD(4, 5, 2) = 1, 

and we see that the residue of the Dyson-birank mod 5 divides the 5 bipartitions of 2 into 5 equal 
classes. We note that Theorem 13.11 does not hold for n = 3 (mod 5). The first counterexample 
occurs when n = 13. The Dyson-birank mod 5 fails to divide the 1770 bipartitions of 13 into 5 equal 
classes. We have 

Nb{0, 5, 13) = 358, but Nb{1, 5, 13) = iVD(2, 5, 13) = Nb{3, 5, 13) = iVD(4, 5, 13) = 353. 

To prove Theorem 13.11 we need the 5-dissection of the rank generating function when z = (. The 
Dyson-rank generating function is 



(3.2) f(^z,q) = Y^z'--H^)q\-\ = l + J2 



■[ {zq;q)n{z ^q;q)n 

We let N{m, t, n) denote the number of ordinary partitions of n with rank congruent to m mod t. 
Then 

oo 4 oo „2 

(3.3) /(C,g)=^^C'iV(fc,5,n)g" = l + ^ ^ 



= (Aiq^) -i3 + e + cl>{q')) + q B{q^) + q\C + C') C{q'') 

+ ^'((1 +e+ e) D{q'') + (1 + 2e + 2c=^) ^(g^)). 



where 



(3.6) C{q) 

(3.7) D{q) 
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oo 

(3.8) <^(^) = _1 + ^ 



^m(m+l) 



£■(05) ^ ' -\ _ „5m+l ' 

^ ' m=—oo 



and 



(3.9) V'(^) = _ + ^ 



„=o (g^;g^)n+i(9^;9^)r 



^ ' m=—oo 



Equation (13. 3p has an unusual history. It is originally due to Ramanujan since appears in the Lost 
Notebook. It is closely related to Dyson's conjectures on the rank [6], which were proved by Atkin 
and Swinnerton-Dyer f3j. As pointed out in [8] and equation (|3.3p is actually equivalent to one 
of Atkin and Swinnerton-Dyer's main results. Dyson, Atkin and Swinnerton-Dyer were unaware of 
Ramanujan's result. 

The Dyson-birank generating function is 

(3.10) E = /(z, q) f{z\ q), 

7r=(7ri ,772) 

where f{z,q) is the generating function for the Dyson rank of ordinary partitions given in (j3.2p . 
Thus we have 

oo 4 

(3.11) E E 5' ^h"" = /(C, q) f{C\ q). 

n=Ofc=0 

Using only (13. 3p and the fact that 

(3.12) B\q) = A[q) C{q), C\q) = B[q) D{q), 

we find that the coefficient of in the g-expansion of /(C, q) f{C'^, q) is zero if n = 2, or 4 (mod 5). 
Theorem 13.11 then follows from (j3.1ip . Although Theorem 13.11 does not hold when n = 3 (mod 5), 
there is some simplification in the product /(Ci^) /(C^)?)- We find that 

oo 4 

(3.13) E E 5^ + 3)9" = 5 ^(q) m, 

n=0 k=0 

using the fact that 

(3.14) Aiq)D{q)=Biq)Ciq). 
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4. The 5-Core-Birank 
For ordinary partitions vr the 5- core- crank is defined by 

(4.1) 5-core-crank(7r) = ri + 2r2 — 2r3 — r4, 

where rj is the number of cells labelled j in the 5-residue diagram of tt. See \10\ Prop. 1, p. 7]. We 
define the 5-core-crank analog for bipartitions vr = ('7ri,7r2) by 

(4.2) 5-core-birank(7r) = 5-core-crank (vri) -|- 2 (5-core-crank(7r2)). 
In this section we prove 

Theorem 4.1. The residue of the 5-core-birank mod 5 divides the bipartitions of n into 5 equal 
classes provided n = 2, 3 or 4 (mod 5). 

We let N^Q{m,t,n) denote the number of bipartitions vr = (vri,7r2) with 5-core-birank congruent 
to m (mod t). We illustrate Theorem 14.11 for the case n = 3. 

Bipartitions of 3 5-core-birank (mod 5) 

(3,-) 3 + = 3 

(2 + 1,-) + = 

(1 + 1 + 1,-) -3 + = 2 

(2.1) 1 + = 1 
(1 + 1,1) -1 + = 4 

(1.2) + 2 = 2 
(1,1 + 1) 0-2 = 3 

(-,3) + 6 = 1 

(-,2 + 1) + = 

(-,-6) 0-3 = 4 

Thus 

iV5c(0, 5, 3) = 7V5C(1, 5, 3) = iV5c(2, 5, 3) = iV5c(3, 5, 3) = iV5c(4, 5, 3) = 2, 

and we see that the residue of the 5-core-birank mod 5 divides the 10 bipartitions of 3 into 5 equal 
classes. We note that although the Dyson-birank does not in general divide the bipartitions of 5n + 3 
into 5 equal classes the 5-core-birank does. 

To prove Theorem 14. II we need the 5-dissection of the 5-core-crank generating function when z = Q. 
The 5-core-crank generating function is 

(4.3) $(Z, q) = Y, e-crank(.)^k| ^ -^^T{z, q), 

where 

(4 4) 2^(^_2,g) := ^ _^5-core-crank(7r)^|7r| ^ ^ni+3n2+»3g|ll'^lP+fo-"^ 

vr a 5-core fiez^ 

n-l=0 

where 1 = (1, 1, 1, 1, 1) and b = (0, 1, 2, 3, 4). Equation (14. 3p can be proved combinatorially and in a 
straightforward manner using Bijections 1 and 2 from [10^ pp. 2-3] and [101 (4.2), p. 6]. 
We need the 5-dissection of T{(,q): 

(4.5) r(C, q) = Wiq'){l + qRiq^) + q^iC' + e)Riq'f - qHC' + e)Riq'f), 
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where 

(4.6) W{q) := J2,5{qf (JioMq) - q{l + C' + C')^5,25('7)), 
and 

(4.7) Riq) := 

We will prove ()4.5p in the next section. Theorem 14.11 follows easily from (j4.5p . 
The 5-core-birank generating function is 

(4.8) ^^-^^'^-"("^(zl"' = r(z, q) T{z\q), 

7r=(7ri,7r2) 

where r(2;, q) is the generating function for the 5-core-crank of partitions that are 5-cores given in 
(14. 4|) . Thus we have 

oo 4 ^ 

(4.9) EE^'^5c(fe,5,n)g" = -^^^^T(C,g)T(C^g). 

n=Ofc=0 

From (14. 5|) we find that 

(4.10) r(C, q) ^(C^ <?) = t^2(g5)(i + 2 ^5(^5) + qR^q^){2 - q^ R\q^)). 

Since coefficient of in the g-expansion of T {(^ , q) T ((^^ , q) is zero when n = 2, 3 or 4 (mod 5), 
Theorem 14. II then follows from (14. 9p . 

5. A Theta-Function Identity 
In this section we will prove the following theta-function identity. 

(5.1) U{z, q) = Fo{q) So{z, q) + Fi{q) Si{z, q) + ^2(9) S2{z, q) + F^{q) S^{z, q) + Si{z, q), 
where 

(5.2) Foiq) = T^(gi°) (1 + q' R{q'^) + (C' + C') q^ Riq'^ - + C') q' Riq'^), 

(5.3) Fi {q) = W{q'') (C^ + C q' R{q'') + (1 + C) q\ R{q''? " (C' + C') q' Riq'^f), 

(5.4) F^iq) = W{q'') (1 + q^ R{q'') + (1 + C) q' Riq'^f " (1 + C') 'z' i?('z'°)'), 

(5.5) F3((7) = W{q'^) (1 + C i?(g^°) + (1 + C") q' i?(<z'°)' " (1 + C) Riq'^), 

(5.6) F4((z) = H^(gi°) (C + 'Z' i?(g'°) + (1 + C") q' R{q''f - (C' + C') ^(g'°)'), 

00 

(5.7) So{z,q)= z5"(725n2+20n^ 

n=— 00 
00 

(5.8) 5l(^,(?)= 5] ^5n+1^25n2+30n+5^ 

n=— 00 
00 

(5.9) S2(z,g)= Y z5"+2^25n2+40n+12^ 
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(5.10) S3{z,q)= J2 



„5n+3 25n^+50n+21 
Z tl . 



n=—oo 
oo 



5n+4^25n2+60n+32 



(5.11) S,{z,q)= z^^+'q 

n=—OD 

and 

(5.12) U{z,q) = ^rJ.r^ni+3n2+n3^5||n|p+26.n^ 

where W{q) and R{q) defined in (j4.6p and (|4.7p respectively, and the vectors n = (no, ni, n2, ns, n4, 
1 = (1, 1, 1, 1, 1) and b = (0, 1, 2, 3, 4) as before. We note that ([13]) fohows from (^J^ by taking the 
coefficient of z^ and replacing q by q^^'^. Equation (|4.5p was the crucial identity needed in the proof 
of Theorem I4.1[ 

We prove the identity (j5.ip using standard techniques. We show that both sides satisfy the 
same functional equation and both sides agree for enough values of the parameter z. Most of these 
evaluations can be proved by elementary means using Jacobi's triple product. For one evaluation we 
will need the theory of modular functions. 

We define the following Jacobi theta function 



(5.13) @{z,q)= Y 

n=—oo 

for z ^ and \q\ < 1. We will need Jacobi's triple product identity 



2. „2^ 

oo ) 



(5.14) Y =i-zq;q')oo{-z-\;q^)M;q 

n=—OD 

and the well-known functional equation 

(5.15) e{zq^q)=z-'q-'Q{z,q), 
for z ^ and < |g[ < 1. From the definition (j5.12p we have 

(5.16) U{z, q) = e{zC\ q') @{zq^C: q') &{zq\ q') Q{zCq\ q') Q{zC\\ q'). 
From (|5.14p and (|5.15p we have 

(5.17) U{zq^^,q) = z'^q-^^^U^z, q), 
and 

(5.18) U{z,q)=0 for z = VC, V C^ "9, "C^ g', "C 

Let V{z,q) denote the function of the right side of (j5.ip . Each Sj{z,q) can be written in terms of 
the theta function Q{z, q) and we find that Sj{zq^^, q) = z~^q~'^^Sj{z, q) for each j so that 

(5.19) V{zq^^,q) = z-^q-^^V{z, q). 

Hence the left and right sides of (|5.ip satisfy the same functional equation (i.e. (|5.17p . (|5.19p ). In 
view of O Lemma 2] or |13[ Lemma 1], it suffices to show that (j5.ip holds for 6 distinct values of z 
with \q\^^ < \z\ < 1. We claim that 

(5.20) V{z,q)=0 for z = VC, V C^ "9, "C' "C g'. 
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Using ()5.14p we can easily evaluate each Sj{z,q) for these values of z. 



5.21) 




q) 


= -q-''J2Mq'': 


5.22) 


Sii-Cq', 


q) 


= Cq-''J2,,{q'') 


5.23) 


S2i-Cq', 


q) 




5.24) 


Ssi-Cq', 


q) 


= 0, 


5.25) 


SA{-Cq', 


q) 




5.26) 


Soi-q'C\ 


q) 


= -q-''Ji,,{q''] 


5.27) 


Sli-q'C\ 


q) 


a4„-12 t / 10 


5.28) 


S2{-q'C\ 


q) 


= -C'q~''J2,5{q 


5.29) 


S3{-q'C\ 


q) 


_ a2-10 j (AO 

— <, 9 -'1,5(9 


5.30) 


S4i-q'C\ 


q) 


= 0, 


5.31) 


So{-q, 


q) 


= 0, 


5.32) 


Si{-q, 


q) 


= 9^Vi,5(9^°), 


5.33) 


S2{-q, 


q) 


= -9-^^2,5(9'°), 


5.34) 


Ssi-q, 


q) 


= 9-^^2,5(9'°), 


5.35) 


S^i-q, 


q) 


= -9-^1,5(9'°), 


5.36) 


5o(-CV, 


q) 


= -q-''Jl,,{q''] 


5.37) 


5i(-CV, 


q) 


= 


5.38) 


52(-CV, 


q) 


= CV^°Jl,5(9^° 


5.39) 




q) 


= -C^9~^^J2,5(9 


5.40) 


54(-CV, 


q) 


= Cq-''J2Mq'') 


5.41) 


Soi-Cq\ 


q) 


= -q-''j2,,{q''] 


5.42) 


Sii-Cq\ 


q) 


= Cq~''Jidq'') 


5.43) 


S2{-Cq\ 


q) 


= 0, 


5.44) 


S3{-Cq\ 


q) 


= -C'9-'' ^1,5(9 


5.45) 


SA{-Cq\ 


q) 


— ^4„-30 T /„10 

— <, 9 -'2,5(9 



The verification of (j5.20p is just a routine calculation. 

Thus both sides of (j5.ip agree for 5 distinct values of z in the region \q\^^ < \z\ < 1. We show 
that both sides agree for z = —1, and then our identity (j5.ip will follow. To achieve this we use the 
theory of modular functions. Since this is a standard technique we just sketch some of the details. 

First, we calculate the 5-dissection of each theta function on the right side of (j5.16p when z = — 1. 
By (f53ip we find that 

(5.46) G(-C^ 9') = ^1,2(9'°) + (1 + + C')9' J3,io(9'') + (C' + C')9'° Ji,io(9''), 
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(5.47) Q{-Cq^q') = ^27,50(9') + C'^^' ^7,50(9') - C^' Ji3,5o(g') - C'^' Ji7,5o(g') + g'^CVr.solg'), 

(5.48) e{-q\q') = JasMq') " ^i9,5o(g') + 9^^9,50(9') + g'Vi,5o(g') - g'Jii,50('?'), 
(5.49) 

qe{-Cq',q') = -(^21,50(9') + q M^oiQ^) " C9''^9,5o('?') " C''?'' ^1,50(9') + C'?' ^23,50(9'), 

(5.50) 

q'Qi-CV, <?') = -C^23,50(g') - C'g'' J7,50(g') + C'g'j27,50(9') + ^7^17,50 ('z') " C''z'V3,5o(g'). 

Next, we evaluate each Sj{—l,q) using (j5.14p 

(5.51) So(,-l,q) = Si{-l,q) = JiMq""), 

(5.52) S2{-l,q) = S^{-l,q) = -^^3,10(9'), 

(5.53) Ss{-l,q) = q~^JiMq'')- 
For < r < 4, we define the operator Z/^^.s by 

(5.54) Ur,5 I "(^)^" ) = Yl "(^^ + 

\ n / n 

To show that ()5.ip holds for z = — 1 we need to prove 5 identities 

(5.55) Ur,5 {q^ C/(-l, q)) = ^r,5 {q"" V{-1, q)) , 

for < r < 4. It turns out that each of these identities is equivalent to a modular function identity 
for the group ri(50). We provide some detail for the case r = 0. Using (j5.5ip - (j5.53p we find that 

(5.56) ^^0,5(^7^^-1, 9)) = (^2,5(g'°)-g'(l + C' + aJi,5(D) 

X (Ji,2(g') 4,10(9) + q{-l + C' + C) 4,10 ('/)'/3,io('7) ^4,10 (g) 

-2q\e + e)Jl^^J^^^^{q)). 

We can utilize (|5.46p - (|5.50p to write the left side of the r = case of (|5.55p as a sum of 135 explicit 
theta products 

(5.57) 

Z^o,5 (g^^7(-l,g)) 

= q^^JlMJl9fio{q)J2Woo{q) + ■■■ + 2q^\C^ + C^)^i,5o(g) ^9,50(9)^13,50(9) ^17,50(9)^25,50(9)- 

We have to prove that the right side of (|5.56p equals the right side of (|5.56p . After dividing both sides 
by ^2,5 (9^^^) '^1,2(9^)410(9) ^^'^ that this is equivalent to showing that a certain linear combination 
of 140 generalized eta-quotients simplifies to the constant 1 

(5.58) (l+C'+C) %0,10 %0,20"' %0,4 %0,5 ^50,6 ^50,10 %0,14 ^0,15 ^50,16 ^50,20 ^50,24 %0,23 %0,21 — 1- 
Here 

(5.59) r]n,m = r?„,m(r) = exp(7riP2 (m/n)nr) J] (1 - exp(27rifcr) = (/"^^("^/"^/^^.^((z), 

fc=±m (mod n) 

where P2{t) = {t}^ - {t} + i, and q = exp(27rir). Using [3 Theorem 2.9, p.7], \W, Theorem 3, p. 126] 
that each generalised eta-quotient in (j5.58p is indeed a modular function on ri(50). As usual we 
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need the valence formula 

(5.60) J]ORD(/;z,r) = 0, 

provided / is a nontrivial modular function on F, and ^ is a fundamental set for T. Using MAGMA, 
the following is a complete set of inequivalent cusps for ri(50) 

(5.61) 

L, — \<M, ^, ^g, g, -j^y, 35, g, 15, 22' 29' 36' 43' 50' 20' 13' 19' 25' 6' 35' 52' 75' 23' 39' 50' 38' 16' 
5 1 27 7 11 12 17 6 1 13 53 67 27 11 18 7 3 7 9 11 19 49 2 21 
26' 5' 125' 32' 50' 53' 75' 25' 4' 50' 200' 250' 100' 40' 65' 25' 10' 20' 25' 30' 50' 125' 5' 50' 
11 n 26 3 59 T_\ 
25' 20' 45' 5' 85' 10 J' 

with corresponding widths 

(5.62) {1, 50, 5, 50, 50, 2, 25, 10, 25, 50, 25, 50, 1, 5, 50, 50, 2, 25, 10, 25, 2, 50, 50, 1, 25, 

25, 25, 10, 2, 25, 1, 50, 2, 2, 25, 1, 1, 1, 1, 5, 10, 2, 5, 5, 2, 5, 1, 2, 10, 1, 2, 5, 
10, 10, 10, 5}. 

Using known results for the invariant order of generalized eta-quotients at cusps [5^, (2.3), p. 7], |15|, 
pp. 127-128] we have calculated the order at each cusp of every function in (j5.58p . As check we 
verified that the total Order of each function is zero. With J being the set generalized eta-quotients 
ocurring in (j5.58p we calculated 

(5.63) ^ min(ORD(/;c;ri(50)),0) = -145. 

cGC\{oo}-^^^ 

Hence, by the valence formula ()5.60p it suffices to verify (j5.58p (or equivalently (j5.55p with r = 0) 
up to q^'^^ , since generalized eta-quotients have no poles or zeros in the upper-half plane. We have 
actually verified the result up to q^^^ . All calculations, except for (I5.6ip .and (I5.62p . were done using 
MAPLE. The calculations needed to verify (|5.55p for r = 1, 2, 3, 4 are similiar and have been carried 
out. This conpletes our proof of (|5.ip . 

6. The Andrews Bicrank and Extensions 

For a partition vr, let ^(vr) denote the largest part of vr, w[tt) denote the number of ones in tt, and 
/i(7r) denote the number of parts of vr larger than w{tt). The crank of vr is given by 



(6.1) crank(7r) 



1{-k), ifti7(7r) = 0, 

/^(vr) — 'dj{'k), if vj{'k) > 0. 



The crank gives a combinatorial interpretation of Ramanujan's partition congruences mod 5, 7 and 
11 and solves a problem of Dyson [6], [TJ p. 52]. See [2]. 

In [Ij, Andrews gave a combinatorial interpretation of the congruence 

(6.2) p_2(5n-h3) = (mod 5), 

in terms of the crank. This result is a crank analog of the Dyson-birank but is more complicated 
since it on involves positive and negative weights. This complication is because of the nature of the 
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generating function for the crank. Let M{m, n) denote the number of partitions of n with crank m. 
Then 

(6.3) VVM(m,n)z™g" = (l-z)(/ + - — . 

Define M'{m,n) by 



(6.4) Yl E ^^'("^' ")^"«" = (.n-nV jIZ-ny. = 1 + {z - 1 + z~')q + {z' + z-')q' 

n>0 m 

We need to interpret M'{m,n) combinatorially. To this we need to definition of partition. To the 
set of partitions we need to add two additional partitions of 1 which we denote by and I5. We 
call this new set £, the set of extended partitions. 

(6.5) £ = {(-), la, l6, 1, 2, 1 + 1, 3, 2 + 1, 1 + 1 + 1, • • • }. 

We have |la| = |lfo| = 1- Here as usual (— ) is the empty partition of 0. For these extended partitions 
define a weight function w{Tr) defined by 

-1, if7r = lfe. 
|7r|, otherwise. 



(6.6) w{n) 



Thus for the three extended partitions of 1 we have w{l) = w{la) = 1, and w{lb) = —1, and the 
total weight is still p{l) = 1. Therefore 

(6.7) ^ w{Tr) =p{n). 

TreS 
|7r|=n 

We also extend the definition of crank by crank(la) = 1, and crank(l6) = 0. Recall that for ordinary 
partition of 1 we have crank(l{,) = —1. We now have our desired combinatorial interpretation of 
M'{m,n). 

(6.8) F{z, q) = J2 ^(7r)^™''Wgl'^l =J2J2 ^'("^' ^)^"'«" = 



In other words, 

(6.9) M'{m,n)= ^ w{7r). 

|7r|=n,Crank(7r)=m 

We note that the function F{z,q) (at least as an infinite product) occured in Ramanujan's Lost 

Notebook. 

We define the set of extended bipartitions by x £,i.e. an extended bipartition is simply a pair of 
extended partitions. For an extended bipartition tt = (7ri,7r2) we define a sum of parts function and 
a weight function in the natural way 

(6.10) |7r| = IttiI + |7r2|, and w{7t) = w{Tri) w{Tr2)- 

We denote Andrews's bicrank function by bicranki. We give a variant which we call bicrank2. For 
an extended bipartition vr = (vri,7r2) we define 

(6.11) bicranki (vr) = crank(7ri) + crank(7r2), 
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(6.12) bicrank2(7r) = crank(7ri) + 2crank(7r2), 

Amazingly together these two bicrank functions give a new interpretation for all three congruences 
in (jl.ip . For j = 1, 2 we define Mj(m,t,n) by 

(6.13) Mj{m,t,n)= ^ ^(vr). 

|7r|=n,bicrankj(7r)=m (modi) 

In other words, Mj{m,t,n) is the number of extended bipartitions of n with bicrankj congruent to 
m mod t counted by the weight w. 
In this section we prove 

Theorem 6.1. 



(i) The residue of the bicranki^n) mod 5 divides the extended bipartitions of n into 5 classes of 
equal weight provided n = 3 (mod 5). 

(ii) The residue of the bicrank2{iT) mod 5 divides the extended bipartitions of n into 5 classes of 
equal weight provided n = 2 or 4 (mod 5). 

We illustrate the first case of Theorem 16.11 (i). There are 18 extended bipartitions of 3 giving a 
total weight of p_2(3) = 10. 

Extended bipartitions of 3 bicranki (mod 5) weight = vu 



(1 



(- 



(2 + 1,-) 


= 


1 


(-,2 + 1) 


+ = 


1 


(2,1) 


2-1 = 1 


1 


(1,2) 


-1 + 2 = 1 


1 


+ 1 + 1,-) 


-3 = 2 


1 


(2,l6) 


2 + EE 2 


-1 


(1 + 1,1) 


-2 - 1 EE 2 


1 


(lfe,2) 


+ 2 = 2 


-1 


(1,1 + 1) 


-1-2 = 2 


1 


,1 + 1 + 1) 


0-3 = 2 


1 


(3,-) 


3 = 3 


1 


(2,1a) 


2 + 1 = 3 


1 


(1 + 1,1^) 


-2 + = 3 


-1 


(la, 2) 


1 + 2 = 3 


1 


(l6,l + l) 


0-2 = 3 


-1 


(-,3) 


+ 3 = 3 


1 


(1 + 1, la) 


-2 + 1 = 4 


1 


(la, 1 + 1) 


1-2 = 4 


1 



Thus 

Mi(0,5,3) = Mi(l,5,3) = Mi(2,5,3) = Mi (3, 5, 3) = Mi(4,5,3) = 2, 

and we see that the residue of the bicranki mod 5 divides the 18 bipartitions of 3 into 5 classes of 
equal total weight 2. 
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We illustrate the first case of Theorem 16.11 (ii). There are 13 extended bipartitions of 2 giving a 
total weight of ^j_2(2) = 5. 





UlCicllllV2 llliUU. OJ 


Wcl^llL — (JU 




9-1-0 = 9 


1 
X 


fl + 1 -1 

V-^ ^' ) 


—2 + = 3 


1 


(1,1) 


-1-2 = 2 


1 


(1,1a) 


-1 + 2 = 1 


1 


(l,l6) 


-1 + = 4 


-1 


(la,l) 


1-2 = 4 


1 


(la, la) 


1 + 2 = 3 


1 


(la,lfe) 


1 + = 1 


-1 


(l6,l) 


0-2 = 3 


-1 


(lfe,la) 


+ 2 = 2 


-1 


{h,h) 


+ = 


1 


(-,2) 


+ 4 = 4 


1 


(-,1 + 1) 


0-4 = 1 


1 



Thus 

M2(0, 5, 2) = M2(l, 5, 2) = M2(2, 5, 2) = M2(3, 5, 2) = M2(4, 5, 2) = 1, 

and we see that the residue of the bicrank2 mod 5 divides the 13 bipartitions of 2 into 5 classes of 
equal total weight 1. 

Theorem 16.11 (i) is due to Andrews [1]. Theorem 16.11 (ii) is a natural extension, and its proof is 
analogous. For completeness we include a sketch of the proof. We define 

(6.14) M'{r,t,n)= ^ M'{m,n), 

m=r (mod t) 

which is the number of ordinary partitions of n with crank congruent to r mod t when n ^ 1. When 
n = 1 it is counting extended partitions. Then 

oo 4 

(6.15) F(C,(?)=J]J]C'M'(fc,5,n)g- 



iQ;Q)c 



oo 

- A{q') - qiC + Biq') + ^^(^2 + C^) dq') - q^(C + C^) Diq^), 
where F{z,q) is given in (j6.8p . A{q), B{q), C{q), and D{q) are given in (j3.4p - ()3.7p . Equation (|6.15p 



n=0 k=0 



appears in Ramanujan's Lost Notebook [TU p. 20] and is proved in [8, (1.30)]. 
The two bicrank generating functions are given by 



(6.16) 
(6.17) 



E 



7r=(7ri ,772) 



E 



^bicranki (tt) | tt 



^bicrank2 (tt) „ | ti" 



F{z,qf, 
F{z,q)F{z\q), 



7r=(7ri ,772) 

where F{z,q) is the generating function for the crank of extended partitions 

oo 4 

(6.18) E C'^i(^' 5, n)q^ = F{C, q)\ 

n=Ok=0 



Thus we have 



BIRANKS FOR PARTITIONS INTO 2 COLORS 15 
oo 4 

(6.19) Yl E 5' = q) F{e, q). 

n=0 k=0 

Using only (j6.15p and equations (j3.12p and ()3.14p we easily find that find that the coefficient of 
in the g-expansion of F{{^,q)'^ is zero if n = 3 (mod 5), ant that the the coefficient of q" in the 
g-expansion of F{(^, q) -F(C^) q) is zero if n = 2, or 4 (mod 5). Both parts of Theorem 16.11 then follow 
from equations ()6.18p and (I6.19p . 

7. A MuLTiRANK Analog of the Hammond-Lewis Birank 

Let V denote the set of partitions. A multipartition with r components or an r-colored partition 
of n is simply an r-tuple 

(7.1) if = (vri, 7r2, ...,Trr)eVxVx---xr = V'', 
where 

r 

(7.2) ^|vrfc|=n. 

k=l 

It is clear that the number of r-colored partitions of n is p-r{n-) where 
(7-3) T.P-ri-)'!'' = 

n>0 

There are two elementary and well-known congruences. 

Theorem 7.1. Let t > 3 be prime. 

(i) // 24n + 1 is a quadratic nonresidue mod t, then then 

(7.4) Pi-t(ra) = (mod t). 

(ii) If 8n + 1 is not a quadratic residue mod t, then 

(7.5) P3_t(n) = (modi). 

These results follow easily from identities of Euler and Jacobi. Theorem 17.11 (i) follows from 

(7.6) E^i-(-)'^"""^ = §^ ^EUF^)t i-irq^'-^'^' (mod t). 
n>0 W ^ Vy 7 n=-oo 

Here we have used Euler's Pentagonal Number Theorem [12, Thm 353] 

oo 

(7.7) Eiq) = (-l)"g"(3n+i)/2_ 

71= — oo 

Theorem 17.11 (ii) follows from 

(7.8) i:^3-.(n),--^^ = ^ - -^3^ E(-l)"(2- + l)'^^^""^^^ (-od t), 

where we have used Jacobi's Identity [12, Thm 237] 

(7.9) E{qf = ^(-l)"(2n + l)g"("+i)/2. 

n>0 
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Theorem 17.21 (ii) is Theorem 1 in [Ij. 

In this section we construct analogs of the Hammond-Lewis birank to combinatorially explain the 
two congruences in Theorem 17. 11 Andrews's bicrank [T] (see also equation ()6.1ip ) gave a combinato- 
rial interpretation of Theorem 17.11 (ii) for the case t = 5, and n = 3 (mod 5). The Hammond-Lewis 
birank gave a combinatorial interpretation of Theorem El] (ii) for the case t = 5, and all relelvant n. 

For even r, we define the generalized Hammond-Lewis multirank by 



(7.10) 



gHL- mult ir ank ( vf ) 



r/2 
k=l 



#(7rr+l-fe)) , 

2 case corresponds to the 



for vf = (vTi, 7r2, . . . , vTj.) a multipartition with r components. The r 
Hammond-Lewis birank. 
In this section we prove 

Theorem 7.2. Let t > 3 be prime. 

(i) The residue of the generalized-Hammond-Lewis-multirank mod t divides the multipartitions 
of n with r = t — l components into t equal classes provided 24n + \ is a quadratic nonresidue 
mod t. 

(ii) The residue of the generalized-Hammond-Lewis-multirank mod t divides the multipartitions 
of n with r = t — 3 components into t equal classes provided 8n -|- 1 is not a quadratic residue 
mod t. 

We illustrate Theorem 17. 21 (ii) for t = 7 and n = 2. 

Multipartitions of 2 generalized-HL-multirank 



with 4 components 


(mod 7) 


(-,-,-,1 + 1) 


-2 = 5 


(-,-,-,2) 


-1 = 6 


(-,-,1,1) 


-3 = 4 


(-,-,1 + 1,-) 


-4 = 3 


(-,-,2,-) 


-2 = 5 


(-,1,-,1) 


1 = 1 


(-,1,1,-) 


= 


(-,1 + 1,-,-) 


4 = 4 


(-,2,-,-) 


2 = 2 


(l,-,-,l) 


= 


(1,-,1,-) 


-1 = 6 


(1,1,-,-) 


3 = 3 


(1 + 1,-,-,-) 


2 = 2 


(2,-,-,-) 


1 = 1 



We see that the residue of generalized-Hammond-Lewis-multirank mod 7 divides the 14 4-colored 
partitions of 2 into 7 equal classes. 

Both parts of Theorem 17.21 are easy to prove. For (i), we need only Euler's pentagonal number 
theorem (|7.7p . We let Q be a primitive i-th root of unity. We have 

{t-l)/2 ^ 

^gHL-multirank(7f)^[7f| = 



(7.11) 



(7-12) , t n 

From (|7.7|) we have 
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oo 

2 



('7 ION >gHL-multirank(7f) 24|7r|+l _ \ / i \n„(6n+l) 



ttG'P* 



We see that in the g-expansion on the right side of (j7.13p the coefficient of q^'' is zero when n is a 
quadratic nonresidue mod t. Theorem 17.21 (i) follows. 

For part (ii) of Theorem 17.21 we only need Jacobi's triple product identity (j5.14p . We have 



(t-3)/2 

(7 14) ^gHL-multirank(7f) |7?| _ -TT i 

L\ (C^;9)oo(rt;9)oo 



iq';q') 

-l)(t-l)/2 ^-m(t-l)/2 ,. 

)q 



(^_iym+l^^im+l)it-l)/2 _ ^-m(^-l)/2^|^m(m+l)/2 



ii-Ct'^^'W;q') 



and 

(7 15) ^ ^gHL-multirank(7r)^8|7fj+l 



We see that in the g-expansion on the right side of (j7.15p the coefficient of is zero when n is not 
a quadratic residue mod t, i.e. when n is either a quadratic nonresidue or n = (mod t). Theorem 
O (ii) follows. 



8. MULTICRANKS 

In this section we give some extensions of the bicrank to multipartitions and provide alternative 
interpretations for some of the congruences given in Theorem 17. 11 We define two multicranks. These 
multicranks are defined in terms of cartesian products of extended partitions and ordinary partitions. 
In Section [6l we defined the set of extended partitions £ and its associated crank and weight function. 
Recall from Section [7] that V denotes the set of ordinary partitions, and V C £. Let r be a positive 
even integer. For an extended multipartition 

(8.1) ^ = (vri, vrs, . . . ,7rr) e £ x ■ ■ ■ x £ x V x ■ ■ ■ x V = £^/^ x V^^^, 

we define multicrank-I by 

(8.2) 



r/2 

multicrank-I(7f) = k ■ crank(7rfc). 
k=l 
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For an extended multipartition 

(8.3) if = (vTi.TTa,... ,7rr) ^£x£xVx---xV = £x£x V^'^, 
we define multicrank-II by 

2 r 

(8.4) multicrank-II(7f) = k ■ crank(7r,fc) + k (#(71^) — ^{TTr^k+s)) ■ 

k=l k=3 

We note that the bicrank2 corresponds to the multicrank-II when r = 2. 

For both types of extended multipartitions we define a sum of parts function and a weight function 
in the natural way 

r r 

(8.5) It?! = ^[vTfcl, and w(7f) = ■u;(7rfe). 

k=l k=l 

We have 

(8.6) ^ w{7f)= ^ w{Tr) = p^r{n). 

\n\=n \TT\=n 

Theorem 8.1. Let t > 3 be prime. 

(i) The residue of the multicrank-I mod t divides the extended multipartitions ofn from x 
'p(*-i)/2 ij^fg I gqiial classes of equal weight provided 24n + 1 is a quadratic nonresidue mod 
t. 

(ii) The residue of the multicrank-I mod t divides the extended multipartitions ofn from x 
77(*-3)/2 jj^^g ^ equal classes of equal weight provided 8n + 1 is not a quadratic residue mod t. 

(iii) The residue of the multicrank-II mod t divides the extended multipartitions ofn from £'^ x 'P*"^ 
into t equal classes of equal weight provided 8n + 1 is a quadratic nonresidue mod t. 

In view of (j8.6p . Theorem 18.11 (i), (ii) provides alternative combinatorial intepretations of our 
congruences for multipartitions given in Theorem 17.11 (i) , (ii) . The result in part (iii) is weaker than 
(ii) . We include it since it is a generalization of the bicrank2 . 

The proof of Theorem 18.11 is very similar to Theorem 17.21 We have 

/{t-i)/2 \ 

(8.7) Yl cr^"-i(.)^(-.)^|,| ^ p^^,^^^ 

7fg£-{t-l)/2x-p{i-l)/2 y fc=l / 

(t-l)/2 ^ 



S(*-l)/2(g) 



n 



(9*;9*)oo' 

where F{z,q) is the crank generating function given in (j6.8p . Theorem 18.11 (i) then follows from 
(|7T3]) . 
Similarly, 

/{t-3)/2 \ 

(8.8) cr^"-lW^(,f),k1 = J] FiC^,q) I ^ 

7fg£(t-3)/2xp{t-3)/2 \ k=l 



^(t-3)/2(g) 
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{t-3)/2 

n 



Theorem O (ii) then follows from dZH]), ([715]) . 

We have 



(t-l)/2 



)oo 



Then 



^.10) 5^ ^multicrank-IIW^^^^^8|^|+l ^ ^(-l)"(2n + 



7fe£:2x-pt-5 ' n>o 



and Theorem 18.11 fiii) follows. 



9. Concluding Remarks 

The two main results of this paper are the combinatorial inpretations of the 2-colored partition 
congruences (jl.ip in terms of the Dyson-birank and the 5-core-birank. The author has been unable to 
extended these two results to higher dimensional multipartitions. The extensions of the Hammond- 
Lewis birank and Andrews bicrank are much easier because the generating functions involved are 
simple infinite products. 

It seems unlikely that a combinatorial proof of (j4.5p is possible. This identity gives the 5-dissection 
of the 5-core-crank generating function when z = ^5- The proof given in the paper relies on a heavy 
use of the theory of modular functions. A more elementary proof is desirable. In |10j . a combinatorial 
proof is given that the residue of 5-core-crank mod 5 divides the 5-cores of 5n-|-4 into 5 equal classes. 
It would interesting to see if the methods of [lOj could be extended to give a combinatorial proof of 
Theorem 14. H which is our result for the 5-core-birank. 

It is clear that the generalized-Hammond-Lewis multiranks and our multicranks are related. For 
instance, from equations (|7.1ip . (|8.7p . (j7.14p . and (jS.Sp we have 

\ ^gHL-multirankf-Tr) \jf\ ^multicrank-I(7f) , -,\ |#| 

(9.1) 2^ Ct (T ' = 2^ Ct 'w{TT)q^ 

7reP*-l 7rG£^(*-l)/2xT'(t-l)/2 
/„ r,\ j-gHL-multirankf-Tr) It?! *multicrank-I(7f) / -.n Iff 

(9.2) 2^ Ct 9' ' = 2^ Ct 'w{7r)q^ L 

It would interesting to find a combinatorial proof these identities. However what would be more 

interesting is to find bijective proofs of Theorems 16. II and 17.21 This is a reasonable problem since the 

generating functions involved are simple infinite products. 

Acknowledgement 

I would like to thank .... 



20 



F.G. GARVAN 



References 

1. G. E. Andrews, A survey of muUipartitions: congruences and identities, in "Surveys in number theory", Dev. Math. 
17 (Sprincr, New York, 2008), 1-19. 

2. G. E. Andrews and F. G. Garvan, Dyson's crank of a partition, Bull. Amer. Math. Soc. (N.S.) 18 (1988), 167-171. 

3. A. O. L. Atkin and P. Swinnerton-Dyer, Some properties of partitions, Proc. London Math. Soc. 4 (1954), 84-106. 

4. A. Berkovich and F. G. Garvan, The BG-rank of a partition and its applications Adv. in Appl. Math. 40 (2008), 
377-400. 

5. Y-S. Choi, Tenth order mock theta functions in Ramanujan's lost notebook III, Proc. Lond. Math. Soc. (3) 94 
(2007), 26-52. 

6. F. J. Dyson, Some guesses in the theory of partitions, Eureka (Cambridge) 8 (1944), 10-15. 

7. F. J. Dyson, "Selected papers of Freeman Dyson with commentary," Amer. Math. Soc, Providence, RI, 1996 

8. F. G. Garvan, A^eui combinatorial interpretations of Ramanujan's partition congruences mod 5, 7 and 11 Trans. 
Amer. Math. Soc. 305 (1988), 47 77. 

9. F. G. Garvan, Combinatorial interpretations of Ramanujan's partition congruences in "Ramanujan Revisted: Proc. 
of the Centenary Conference, Univ. of Illinois at Urbana-Champaign, June 1-5, 1987", Acad. Press, San Diego, 
1988 

10. F. Garvan, D. Kim and D. Stanton Cranks and t-cores Invent. Math. 101 (1990), 1-17. 

11. P. Hammond, R. Lewis Congruences in ordered pairs of partitions Int. J. Math. Math. Sci. 2004, nos. 45-48, 
2509-2512. 

12. G. H. Hardy and E M. Wright "An Introduction to the Theory of Numbers," Oxford Univ. Press, London, 1979. 

13. M. Hirschhorn, F. Garvan and J. Borwein, Cubic analogues of the Jacobian theta function 6{z,q), Canad. J. Math. 
45 (1993), 673-694. 

14. S. Ramanujan, "The lost notebook and other unpublished papers," Springer- Verlag, Berlin, 1988. 

15. S. Robins, Generalized Dedekind r)-products, in "The Rademacher legacy to mathematics" (ed. G. E. Andrews, 
D. M. Bressoud, and L. .A. Parson), Contemp. Math. 166 (Amer. Math. Soc, Providence, RI, 1994), 119-128. 

Department of Mathematics, University of Florida, Gainesville, Florida 32611-8105 
E-mail address: frank@matli.ufl.edu 



